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(54) Automatic dynamic changing of agents' call-handling assignments 



(57) An agent vector (150) monitors (402. 404) 
selected performance parameters of a call carter (FK3. 
1) - such as service times, in-queue times, call vol- 
umes, call abandonment rates, b^efits derived from 
having different agents hande calls requiring different 
skins, proportions of work spent bf agents on handling 
calls requiring different skBls. ete. - and autoiTBticaly 
adjusts (412^22) agents* call-handling assignn^ents - 
fa example, by changing the skills to which an agent is 
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assigned (logged into) or by changing the relative prior- 
ities (levels of expertise) of the agent's skills - in order 
to optimize (406) a predefined objective. The objective 
is a selected p^t)rmance characteristic of the call 
center - br example, ihe total benefit (B) to the call 
center of incfividual ones of the agents (a) handing calls 
requiring indivkiual agent skilte (s). 
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De^ription 
Technical Reld 

This invention relates to automatic cal distribution (ACD) systems, also variously referred to as call centers or tele- 
marketing systems. 

Background of the Invention 

ACD systems distribute calls Incoming to a call center for handing to any siitable ones of available cal-handling 
agents according to some predefined crlter^. In advanced modem-day ACD systems, suitability of an agent to handle 
a call is deternnned by matching skDIs that are needed to handle a particular call against the skills possessed by the 
agents virho are available to handle that call. An illustrative such system is disclosed in U. S. Pat na 5,206,^. 

It often happens that the call center beconies overloaded by calls, so that no citable agents are available to handle 
the calls at the moment that the calls come in. The calls then back up, and are placed in call queues based upon some 
predefined criteria, such as the skills that are needed to handle them. There they await suitable agents becomong free 
and available to r^le them. When the ACD system detects that an agent has become available to handle a cal, the 
ACD system delivers to the agent the hghest-prtority oldest-waiting call that matches the agent's highest skill. Gener- 
ally the only condition that results in a call not being delivered to an available agent is that there are no calls waiting to 
be handled that require any of the available agent's skills. The available agents are then placed in agent queues based 
upon some predefined aiteria, such as the skills which they possess. There they await the arrival of suitable calls for 
handling. When a call anives, the ACD system delivers the call to the longest-waiting agent whose skills best match the 
cairs requirements. Cal center efficiency typically requires that both calls and agents spend as little time in queues as 
possible 

As call volumes of calls requiring different skills change, agents may need to be reassigned to different skills (i.a, 
to handling calls requiring different ones of the skills possessed by the agents) to t>alar)ce the call load. The task of mon- 
rtorrig servfce levete, d^ermining which skills each agent shouW be togged into at any given time, and moving the 
agents between skills to maintain optimal staff ing is conplex. time-consumkig. laborious, and slow. This function is nor- 
mally carried out nranually by the call center supervisor. Consequently, the supervisor must almost cc»islantly monitor 
the performance of the cal center and adjust agent assignments as call volumes changa Even tinen. the supervisor's 
reactions to changes in the call center's worktoad are often either delayed if properly computed or inaccurate if done 
reflexrvely. based only on experience and without computatton, to avoid delay. Moreover, the call center supervisors are 
rK>rmally the most experierKed emptoyees and tiie call center's most valuable resource, wrhose time could be t>etler 
spent on other call center work. 

Summary of the Invention 

This invention is directed to solving these and other problems and disadvantages of the prior art Generaly accord- 
ing to the inventton, there is provkied an arrangement that monitors a call center's performance parameters -such as 
servwe times, in-queue times, call volumes, call abandonment rates, benefits derived from having different agents han- 
cfle calls requiring different skills, proportions off work (e.g.. time or cals handled) spent \^ agents on handling cafe 
requiring different skils. etc -■ and automatically adjusts agents' call-handling assignments for example, by changbig 
the sWBs to whfeh an agent is assigned flogged into) or by changing the relative priorities pevels of expertise) of the 
agent's skills - in onder to optimize a pred^ned objective or oksjecUvea The objective is a selected performance char- 
acteristic of the call center, such as the total ben^H to the call center of individual ones of the agents handling calls 
requiring indivkiual agent skills. The term "automatfcall/' is used herein to mean by means of a n^achine (e.g.. an ACD 
or some other processing system or computer), as opposed to manually by the cal-center supervisor ot some otiier 
person. 

Specifically accorcfing to the invention, call center agents are automatically assigned to skills in a caH center 
wherein individual cals requiring different skills are handled by a plurality of agents who are individually assigned to dif- 
f^ent ones of the skills, in the folkjwing manner. The present values of call center parameters that impact a predeter- 
mined performance characteristic of the call center are automatfcally determined. The characteristk; is one whfch is 
sought to be optimized -- for exanrple. the total benefit to the call center of incfividuaJ ones of the agents handling cals 
requirrjg individual ones of the skills. The parameters include actual assignments of the plurality of call center agents 
to skais. The parameter of actual assignnr^enls of the plurality of call center agents to skils preferably is the parameter 
of actual proportions of work that indivWual ones of the agents spend handling cals requring indhndual ones of the 
skills. Then an optimization function that uses the determined parameter values is automatically performed on the pre- 
determined performance characteristic to determine optimum assignments of the plurality off call center agents to skils 
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that optimize the predetermined performance characteristic. The optimum assignments of the plurality of call center 
agents to skills preferably are optimum proportions of work for Indivkluai ones of the agents to spend handling calls 
requiring the individual ones of the skDs. The actual assignments of the p(urality of call center agents to skills are then 
automatically acfiusted to bring the actual assignments doser to the determined optimum assignments. Pr^eraWy, the 

5 adjusting involves assigning an indivkiual agent to handle calls requiring an indivkJual skill, in response to the optimum 
proportion of vw>rk for the indivkiual agent to spend handling calls requiring the individual sWB exceeding the actual pro- 
portion of work thai the indivkJual agent spent handling calls requiring the indivkfual skill and the indivkiual agent not 
being assigned to handle calls requiring the individual skill, and further preferably involves freeing ("Un-assigring") the 
individual agent from handlirig calls requiring the individual sktl. in response to the actual proportkm of work that the 

10 indivkJual agent spent handfing calls requiring the individual skill exceeding the optimun proportfon of work for the indi- 
vidual agent to spend hancSing cafe requiring the individual stall and the indivkiual agent being assigned to handle calls 
requiring the indivkJual stall. 

The invention advantageously frees call center supervisors from having to deckJe which agents to assign to which 
skffls as can volumes change tt provkJes more eff fcient alk)cation of call center resources (agents) than could be rea- 

75 sonably achieved by manual means. H allows the call center supervisor to manage a call center simply by deciding 
which performance characteristk: should be optimized. The operation of the cali center is then automatically adjusted 
to optimize the selected performance characteristic. It automates many aspects of running the call center, thereby free- 
ing the call center supervisor to do other things, while still retaining a Ngh degree of control for the supervisor. And it 
reAJces the need to write complicated call vectors or indivkiual per-agent agent vectors to control the distributkm of 

20 calls. 

Furthermore, the invention is very flexible and can be used to control many aspects of a call center. For example, 
it can be used to extract information from the optinBzation function for use by features like "wizards" which advise a 
supervisor on the best course of action to take. e.g., "Add 3 more agents skilled in Sales". This can form ttie basis of an 
expert system for caR center applk:ations. The optinr^zation function can also be used in conjunction with predicted call 
25 volumes to allow optimum agent allocations to be cafculated ahead of time and to advise a call center supervisor on 
when to add agents with particular skills. This facility can be used to assist in scheduling of agents. 

These and other advantages and featues of the invention wil become more apparent from the folowing desaip- 
tfon of an illustrative embodiment of the invention taken together witii fhe drawing. 

30 Brief Description of the Drawing 

FIG. 1 is a btock diagram of a call center that includes an illustrative embodiment of the invention; and 

FIGS. 2-4 are flow diagrams of operations performed by an agent vector of the call center of FIG. 1 upon agent tog 

in. agent log off. and perkxJk^By to optimize the operation of tfie call center of FIG. 1. respectively. 

35 

Detailed Description 

1 . Cal Center General Description 

40 FIG. 1 shows an illistrative call center. As is conventional, the cal center comprises a plurality of telephone Bnes 
andtor trunks 100 selectively interconnected with a plurality of agent positions 102-104 via an ACD system 101. Each 
agent positfon 102-104 irKludes a voice-and-dala terminal 105 for use by a corresponding agent 106-108 in handling 
calls. Tenminals 105 are connected to ACD system 101 by a vofoe-and<iata transmisston niedium 109. Alsd included 
in ACD system 101 is a conventional bask; call management system (BCMS) and connected to ACD system 101 is a 

45 conventfonal call management system (CMS) that gather cal records and call-center statistics for use in managing the 
call center and in generating cafl-enter reports. CMS and BCMS will hereafter be referred to jointly as CMS 1 1 0. 

ACD system 101 is aiustratively the Lucent Technologies Definity® private-branch exchange (PBX)-based ACD 
system. It is a stored-program-oontrolled system that conventionally irrcludes interlaces to extemal communications 
links, a convmnications switehing fabrfo, service circuits (e.g., tone generators, announcement circuits, eta), memory 

60 for storing control programs and data, and a processor for executing the stored control programs to control the inter- 
faces and the fabrk; and to provide automatic call<fistribution functionality. Included anx>ng the data stored in a memory 
of ACD sy^em 1 01 are a set of call queues 1 20 and a set of agent queues 1 30. Each cal queue 1 2 1-1 29 con-espoxis 
to a cfifferent agent skill, as does each agent queue 131-139. Conventionally, calls are prioritized, and eitiier are 
enqueued in indivicfcial ones of call c^ieues 120 in their order of prfority or are enqueued in different ones of a plurality 

55 f call queues that carespond to a skiR and each one of whfch conesponds to a different prtority. To sinplify ttie illus- 
trative example of the invention, system 101 is configured to assign each cal to only one call queue which corresponds 
to ttie skill that the call needs tti most. Ukewise. each agenf s skills are typrcalJy prioritized according to his or her level 
f expertise in ttiat skill, and either agents are enqueued in indivkJual ones of agent queues 130 in thdr order of exper- 
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tise or are enqueued in different ones of a plurality of agent queues that con'espond to a skill and each one of which 
corresponds to a different level of expertise. Included among the control programs in a menrory (e.g., RAM, ROM, dsK 
or some other storage device) of ACD system 101 are a call vector 140. an agent vecta 150, and a function for esti- 
mating in<?ueue waiting time (EWT) 145. Calls incoming to the call center on lines or trunks 100 are assigned by call 
vector 140 to different call queues 121-129 based upon the agent skill that they require for their proper handlmg. EWT 
1 45 computes estimates of how long an incoming call will have to wait in a call queue 121-129, e.g.. before being han- 
dled by an agent Agents 106-108 who are available for handling calls are assigned by agent vector 150 to agent 
queues 131-139 based upon the skills which they possess. Individual calls requiring different skills are handled by 
agents 106-108 who are individually assigned to different ones of the skills. Call vectoring is described in DEFINITY® 
Communications System Generic 3 Call Vectoring/Expert Agent Selection (EAS) Guide. AT&T publication na 555-230- 
520 (Issue 3. Nov. 1993). Skills-based ACD is described in further detail in U. S. Patent na 5,206,903. An iBustrative 
EWT function is desaibed in U. S. Patent na 5,506.898. An illustrative implementation of agent vectoring is described 
in U. S. patent applicatkxi serial na 08/874,477. filed on July 2, 1996. and incorporated herein by reference. 
Accading to the inventk>n, agent vector 150 is configured as fblk>w8. 

As each agent 106-108 togs in at an agent position 102-104, agent vector 150 automatically assigns the agent to 
handling calls that require one or more of the skills of that agent by logging the agent into the one or more of the skills. 
As the call volumes of caHs requiring different skills (i.e.. call volumes of caRs in different call queues 121-129) change, 
the assignment is periodtcaHy recalculated and changed by agent vector 150 as required. 

The assignment of an agent to stalls is proportional. E.g., an agent may be 30% allocated to one skill and 70% allo- 
cated to another sk8l. This means that, on average, 30% of the agent's work time shouW require the first skiH and the 
remaining 70% of the agent's work time should require the second skill. An agent will not be togged into a skill if that 
agent*s optimum proportion of calls requiring that skill is determined to be either zero or below some predetermined 
threshold. 

There are two oonponents to a complete solutton: 1) An optinnization function which calculates the optimum pro- 
portions. The optimum proportfons are calculated as the solution of a constrained Dnear optimization problem. This is a 
wen-understood problem, and there are many algorithms for solving this problem. 2) A call-distribution or an agent-vec- 
toring algorithm which distrtoutes calls to agents in the optimum proportiona 

The inputs to the linear optimization include a set of levels of priority, or expertise, in each skill for each agent. 
These numbers represent the "Value" to the call center of the ^ent taking a cal that requires that parttoular skSI. The 
size of the values is not important, but the relative size of the values detennines the relative benefit to Vne call center of 
the agent taking a call in the skill. E.g.. if agent A has a value of 30 in a skill and agent B has a value erf 90 in the same 
skill, then ft is three times more desirable for agent B to take a call in that skill than for agent A to take the cal. 

Optinxjm operation of the call center may involve minimizing the operating cost of the call center or maximizing the 
level of sendee, or it may be defined in terms of other relevant performance characteristics of the cal center. The opti- 
mization objective d^ermines the values used as inputs to the optimization ard some of the parameters of the optimi- 
zation. The objective may be different for different call centers. 

Once the optimum proportions for altocatkm of agents to skills have been calculated, calls must be distrtouted to 
agents so that the call toads match the desired proportfons. This can be achieved by storing the percentage of time 
spent by each agent handling calls in each skill in the last X minutes (or whatever other period of time makes sense) 
and distributing calls to ag&ns in such a way as to bring the percentages ck>ser to the ideal. 

The computations performed by agent vector 1 50 are based on the fol towing model of tiie call center of FIG. 1 . 

2. Modelino a Call Center 
2.1 Bements of the Model 

The nxxiel assumes that a cal center has a number of c^jeues, and that each queue is associated with exactiy one 
stall. When calls am've at a can center, they are placed in queues. Each call is queued in exactiy one queue at any given 
time. This makes sense because the solution presented here renrwves any need to queue a call to more ttian one skill 
at any time. 

As agents become available, if there is a cal available in one of the cal queues con'esponding to a skill that the 
agent is togged into, the first call is taken from one of the call queues and is passed to the agent, ft is assumed that the 
AGO is capable of disti*uting calls in such a way that a fixed proportion of the agent's workload - either time or number 
of caBs handled - can be allocated to each skill. 

The model is restricted to only cor^ider the life of calls coming from queues and servtoed by agenta It is only con- 
cerned witii the average volume of calls comir^ into the call center to each skill. Measures of performance such as an 
estimate of the time tiiat a caller shouW expect to wait in a queue before the call is answered by an agent (EWT) and 
the length of time that the West call ri a queue has been waiting (OCW) are related to the rate at whtoh calls enter the 
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call center and the rate at which calls are being serviced, arxi are not considered in the model. 

To model the distribution of calls to agents, indivic^al calls are ignored. It is assumed that calls are !a<e water flowing 
throiigh pipes and that it is desired to maximize the "value" off the flow of calls through a call center. The behavior of 
queues is ignaed. as queues serve mainly to smooth out fluctuations in the call volume entering a call center. 

The main elements of the model are skills, agents, call volumes, and measures of value. 

2.2 Measurlno Call Volumes 

» a call center has n skills numbered 1 to n. and m available agents numbered 1 to m, we define the following nota- 
tion: 

Let Vb be the volume of calls arrivir^ in skii s, for s = 1, .... n. 

These volumes are measured by counting the number of cafe arriving in each skill in the last x minutes - whatever 

time period makes sense for the call center. 

Let A3 be the volume of abandoned calls in skill s. 

Let a, be the volume of calls from skiR s being handled by agent a, where s = 1 n and a = 1 m. 

We also need to take into account the capacity of each agent to handle calls in each skill. 

Let Cg a, be the capacity of agent a to handle calls in sWI s, for s = 1 , .... n and a = 1 , .... m. La, Cg^a is the (maxi- 
mum, average) volume of cals that agent a can handle in skill s These values are measurable positive call volumes. 
These capacities are measured from historical data by taking the number of calls handled by each agent in each 
skill over a sufficiently long period and dividing them by the total time that the agent has spent handling those calls 
in each skill -- including after-call work (AC W) time. etc. H may make sense to ignore differences between individual 
agents and use an average of all agents handling calls in each skill. 

Let R9 a be the proportion of time that agent a spends handing calls from skill s, for s = 1, .... n and a = 1. .... m. 

The values Vs, a and Cs^a tore units erf calls per hour. The a values are dimensionless. 
Note that V^, = C^ a x R^^^a • fo"" s = 1 n and a = 1 . .... m. 

By varying the proportfon of time that each agent spends handling calls in each skiN. the running of the call center 
can be optin^zed to maximbEe a given objective. 

2.3 Constraints 

These quantities defined so far satisfy the following relationships: 

m 

V.= 2:Va.a + Aa.fors==1 n. 

s-1 



l.ft, the volume of cads coming into a skill equals the sum of the total volume of caRs tendled by agents for that skBI 
pkis the volume of calls abandoned. This constraint can be rewritten in tenrts of the proporttons R, a as folows: 

m 

Z ^ f^».a - - Where s-1 n. 

a-1 

R-a^O. wheres= 1 nanda= 1 m. 



I.e.. an agem cannot spaid a negative proportion of his or her time on calls from any skill. 

n 

Ro^^l,wherea= 1 m. 
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I.e., the relative proportions of time that an agent spends handling calls in each skOI cannot add up to more than one. 
2.4 Measuring Call Center Performance 

To optimize the operation of a call center, we need to assign an estimate of value to each call handled. How the 
value of each call is determined will be different for each call center. 

The values of cans handled are, in general, cfiff^ent for different skills and also depend on which agent handles the 
call. E.g., it is of more value for an agent who is well-trained in a skill to handle calls for that skfll, than one who has little 
or no training for the sWII. To model this, we defiie a value tor each agent taking calls in a partk^ar skill: 

Let ft be the benefit or value to the call center of a call from skill s being handled by agent a. for s = 1 n and 

a=1,.... m. 

Bg a is a per-call benefit and does not take into account how long it takes for the agent to handle the call. Bg ^ may 
be thought of as the expertise that agent a has in skil s. Note that only the relative sizes of these values are inportant 
for the purpose of optimizing the call center. 

How the Bg a values are chosen depends on the call center's purpose. They may represent (average) dollars of 
profit per call, or a negative value representing the cost of a call, etc. These quantities can be measured or estimated. 

A better measure of an agent's performance also takes into account the volume of caRs tiiat the agent can handle 
in each skill: 

Let Lgft = X Bj^a . for s = 1 n and a = 1. .... m. 

L9,a is a measure off the benefit to the call center of agent a taking caHs in skill s per unit time. E.g.. if Lg 5 = 25 and 
L3 1 = 50. then it is twfoe as valuable for agent 1 to spend an hour taking caBs in skill 3 as it is for agent 's to spend 
an hour taking calls in skin 2. L« ^ is a measure of the expertise of the agent in the particular skill. 

Since C^g is a measurable quantity, defining L,^ for each agent/skill pair is equivalent to defining B^^ for each 
agentfekill pair. Either of these sets of values may be used to define the objective function for a call center. The ^ a val- 
ues may also be chosen to be values tiiat can be measured, such as prrrfit in dollars per fx)ur. 
30 tt is also convenient to define a penalty for abandoned calls: 

Let be the penalty for an abandoned call ii skill s, for s = 1 n. 

The overall efficiency of the call center can be measured by the quantity: 



n m n 
s»1 a«1 8«1 



where B represents the total benefit to the call center of individual ones of the agents handDng calls requiring 
indivkiual ones of the skils. 

46 

2.5 Other Pefforma nce Measures 

Customers typically use a variety of metrics to measure call-enter perfomnance. These include oWest-call waiting 
(OCW). average speed of answer (ASA), and service level. This model does not take into account these measures 
50 because they can ail be viewed as indicators of the percentage of utilization of the resources available for handing cals 
in the ^ven skill. E.g., if the EWT for sales is too high, then this indicates that there are insufficient resources allocated 
to sales, i.e.. the estimate of call volume for sales r^eds to be increased. 

This model does not directiy take into account other measures of performance such as oWest call waiting (OCW) 
times, service levels, or queue lengths. These m^sures are all related to the ratio of the volume of calls coming into a 
55 skill and the capacity of the call center to handle calls in each skil. Queuing theory gives some relationships between 
these other measures of performance and volumes of calls. 
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2.6 Some Ideas from Queuing Theory 



Queuing theory is a complex subject, and th modd presented here deliberately ignores the details of what is hap- 
pening in queues, but it is useful to note some elementary properties of queues to see how the model can be used to 
control the behavior of call center queues. For queuing theory principles relevant hereto, see. eg., see W. StaHings 
Data and Computer Communif^^tiy^^ {3d ed.) Macmillan Puli Co (1 988). Appendix A. 

Queuing theory states that the average waiting time in a f rstsn. first-out (FIFO) queue is approximately proportional 
m rp. the average number of calls in a queue is proportional to b^. where m is the number of agents, p is the 
average fraction of time that each agent is busy, and b is the probability that ail agents are busy. These values are 
approximate because they assume that al agents are only handling one skill. There are two important things to note 
here: 



1. As the utilization approaches 100%. the average queue length and average waiting time approach infinity. 
(Assuming, of course, that no calls are abandoned and that there are infinitely many trunks and infinite queuina 

15 capacity.) ^ ^ 

2. Full utilization of call center resojrces is not possible without very long queue lengths and very patient custom- 
ers. (About 80-90% should be realistically achievable. As the utilization reaches 80-90%. the queue lengths and 
waiting times start to dimb very rapidly. The exact point at which this happens depeiKte on the details of the prob- 
ability dictrftxjtion of the mean time between agents becoming available, wftich varies betwew call centers and 

20 skills.) 

This confirms what every call center supervisor already knows: that the average waiting time and the number of 
calls in a queue are sensitive indicators of the utilization of the resources presentiy allocated to a skfll. 

2S 3. optimizing Call Center Performance 

Given the above, optimization of cal center perfonnance reduces to tiie following c^timization problem: 

n m n 

maximize B = Z ^^.^^r^A ' Z subject to: 



s-1 



m 



Z ^8.8^3.3^^3- A3. fors-l n. 

a-1 

Rg a^O. tor s = 1. .... n and a = 1 m. 

n 

ZR8.fl^l, fora=1 m. 



This problem has an exact solution which can be cakajlatediKing the well-know^ r 
SedoewicK Aloorrthme. Addison WprI^ (lOdA) f^^pt^f 39) 

The values Vj, represent the call volumes entering the call center in each skill. 

The values C^^ are measurable values which represent the vofcime of calls that each agent can handle in each 

skin. 

The values ^ and are determined by the can center supennsor. These values depend on the criteria chosen 
to measure the performance of the cal center. If the L^. and P^ values are chosen s^Wy, the alk)cation of calls to 
agents can be done automatically. These values can even be tied to quantities that can be automatical tracked. 

The values Rg ^ are the values to be optimized. In most call centers, not al agents wil be expected to handle calls 
in al skills, so some of these values may be set at 0. which means they can be ignored and left out of the optimization 



process. 
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4. Adding More Flexibility 



■me mam aim here is to provide a mear^ to automaticaily allocate call center resources where they are needed It 
IS the call center supervisors responsibility to decide the relative prwities of the different skills. To mate it easier for the 
supervisor to control where resources are allocated, per-skiU weights may be added to the objective function- 



w 



n m n 
8-1 a-1 i_i 



IS 



20 



The intenton is that the sMI levels U.. should not need to change very often, as they represent expertise (levels of 
aMrty) of the agents In each skill. The sidll weightings are intended to be changed in response to changing condibons 
Thre gives the call center supenrisor a means of adjusting the automatic control and overriding the priorities determined 
by the skill levels. E.g., if the level of service for the skill 'conplaints- is unacceptable and the supervisor is prepared to 
sacrifice service in other skills, he or she can inaease the weighting for "conplainls- in order to make the system aOo- 
cate nxjre resources to "complaints'. 



5. Limitatfons of the Mnd^ l 



This model does not take into account all of the complexity of real call centers. E.g., it assumes that once a call is 
queued, it is either answered by an agent or the caller vrill abandon the call. It does not take into account calls answered 
by voice-response units. 

Another thing lo note is that the optimum solution produced by this model may not be unique E g if there are two 
25 agents. Dana and 1^, with the same level of skill in -Insurance Enquiries" and they are not needed Ibr'any other skills 
then If the volume oi calls in "Insurance Enquiries" is not high, the same optimum performance can be acWeved by allo^ 

cabng half of the calls to Dana and half of the calls to f^ or all of the calls to Dana and none of the cals to Fox. If there 
IS a choice, the Siniplex Algorilhm is (kely to allocate all of ttw calls to one of the agents and none of the cals to the 
othw. It does not ensure that the call toads are fairly distributed to agents. AddWonal constraints are needed to ensure 
30 fair distiibution of calls. "k>uib 

This model ignores the behavior of tt»e skill queues. H collapses all of the queues" properties into two numbers per 
queue: volume of calls and volume of abandoned calls. This means that ttw model cannot be used to directly to caka^ 
lae optimum skU allocations for minifnizing, for exanple, average speed of answer (ASA) over al queues. The only 
inforrration that the model has about wfhat is happening in each queue is the call volume and the number of abandoned 
cafe. Abandon«) calls are a poor indicator of poor service, because it is better to deal with long wait times in a queue 
before ttie number of abandoned calls becomes too high. 

It is useful to add some penalty terms to ttw optimzatfon representing the cost of pc«r ASA. These terms should 
« ol!"!!!"!!^ ^ '"'^^ ofder to keep the problem simple and easily sdvaUe Another way to tie 

ASA into the model is to make the skill weights dependent on the queue length. 

6. TTie Agent \fector 

Given the above<lescribed model for optimizing call-center performance, agent vector 150 operates as fblfows 
, * ^" 1 02-104, as indicated at step 200 of FIG. 2, agent vector 

150 retneves ttw agent's skUls and levels of expertise from a database of system 101. at step 202. and logs the agent 
into each of ttie agent's skflls at the corresponding level of expertise, at step 204. and then ends, at step 206 Similarly 
whenever any agent 106-108 logs off at an agent position 102-104. as indicated at step 300 of FIG. 3. agent vector 1 50 
logs the agent out of each skill into which the agent is togged in. at step 302. and tt»en ends, at step 304 

Penodically,agenlvectorl50isinvokedtoperformabenefitoptimi2ationofthecallcenterolFIQ.l Thisfunction 
of ageirt vector 150 isdtegrammed in FIG. 4. Upon its invocation, at step 400. agent vector 150 retrieves predetermined 
values of optimization parameters from CMS 1 10. at step 402. These are the valu« that are preestaUished by ttie call 
center supervisor, such as the values for the measure of benefit to the call center of each agent taking calls in each skill 
per unit of time (I,, J and the penalty for an abandoned call in each skill (PJ. Agent vector 150 then uses measured 
that s stored by CMS 1 10 to determine (measure) the present values of other optinization parameters, at step 
404. These are the values for the volume of calls arriving for each stall (VJ. the volume of abandoned cafls for each skill 
^g^e capacity of each agent to hancle cans in each skil (C.. J. and the actual proportion of time that each agent 
^en* handting calls for each skill {actual R,_J. Agent vector 150 then uses the parameter values to perform ttie ben- 
eiit-optmization function on the predetermined callK^nter pertomiance characteristic (e.g.. maxhize B) that was pre- 
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sented in Section 3 above, to obtain the optimum proportion of work that each agent spends handling cafls for each skill 
(optimum J, for each agent and.each skiD. at step 406. 

Vector 150 then conpares the actual a with the optimum R, g for each agent and each skill and aijusts the 
agents' call-handling priorities in order to bring the actual R^ a values more in line with the optimum a values. Vector 
150 selects a first agent (a), at step 408. and a first skill (s). at step 410. and compares the actual a with the optimum 
Re a to determine if the actual proportion of work that the selected agent spends handling calls for the selected skfll 
exceeds the optimum, at step 412. If the actual work proportion does exceed the optimum work proportion, vector 150 
checks whether the selected agent is togged into the selected skill, at step 414. and if so, logs the selected agent out 
of the selected skill, at step 416. 

Thereafter, or if it is determined at step 4 1 2 that the actual work proportion does not exceed the optinuim work pro- 
portion, vecta 150 determines if the optimum propatfon of work that the selected agertt spends handling calls for the 
selected skfll exceeds the actual proportton of work that the selected agent spends handfing calls for the selected skill, 
at step 418. If the optimum work proportion does exceed the actual work proportion, vector 150 checks whether the 
selected agent is togged into the selected skill, at step 420. and if not, logs the selected agent into the selected skifl at 
step 422. 

Thereafter, or if it is determined at step 41 8 that the optimum work proportion does not exceed the actual work pro- 
portion, vector 1 50 checks whether H has done the optimization for each skill of the selected ag^ at step 424. If opti- 
mization has not been done for each skill of the selected agent, vector 150 selects the next skfll of the selected agent, 
at step 426, and returns to step 412 to perform the optimization for this next skill. If and when optimization has beeri 
done for each skfll of the selected agent vector 150 checks whether it has done the optimization for each logged-in 
agent, at step 428, If optimization has not been done for each logged-in agent, vector 150 selects the next logged in 
agent at step 430, and returns to step 410 to perform the optimization for each skill of this next agent. If and when opti- 
mization has been done for all togged in agents, vector 150 ends its operation, at step 432. until it is invoked again at 
step 200, 300, or 400. 

Of course, various changes and modifications to the illusti-ative embodiment desatoed above wfll be apparent to 
those skilled in the art For example, the optintization of call-center performance may be drastically simplfied to reas- 
sign agents among ekflls only in response to actual or anticipated emergency service threshoW beiig reached. 

In this simpfified an^ngement agents are pre-assigned to all the skills that they have been trained to handle, but 
only the skills in which they are scheduled to work are given high preference (expertise) levels, meaning that under nor- 
mal drcumstances they only handle calls from their scheduled sta'ls. Their ottier. backup, stalls have tow preference lev- 
els, and only come into effect when there is a service level emergency 

Each skill may have one or more emergency service level thresholds administered. Exceeding these threshoWs is 
an indrcation that tiiere is a service level emergency and that the skfll requires additional staffing. 

Under nonnal conditions, (i e.. no service level emergendes). when an agent becomes avafl^ to take a cafl. the 
ACD's normal criteria for choosing a call are used. (These criteria typicafly indude the agent's skill pref ^ence levels or 
work allocation, call priorities, and the time that each cafl has been in c^jeue. etc.) 

If the agent becomes available when one of his/her administered skills has a service level emergency, the emer- 
gency overrkJes all ottier aiteria, and the agent gets a call from the skSI witti the emergency oondrtton. If more than one 
of the agent* s administered skills has a servk;e level emergency, a number of options are aval^bto. For example, the 
traditional criteria, such as skill preference level, can be used to select one of the emergency skis. 

At the opposite end of the spectrum, each skill may also have a low threshoW administered to cater to situations 
where the skill has been overstaffed. In this situation, agent call handling priorities are adjusted to redirect agents away 
from skills with sennce times whfch are betow the tow threshokl 

This arrangement has the ability to defect and resolve potential service problems rapidly and automatically. Enough 
agents are diverted to handte calls from the emergency queue, suffident to bring the servtoe time back within the skflfs 
threshoW, at which tkne call allocatton returns to normal. If a predictor of future waiting times is used as tiie threshoW 
criterion, potential servk:e problems can be dealt with before any call has actually exceeded the wait time threshoW. 

Such changes and modifications can be made without departing from the spirit and the scope of the invention and 
without diminishing its attendant advantages. It is ttierefore intended that such changes and modifications be covered 
by the following daims. 

Claims 



An arrangement fa automatically assigning call center agents to skils in a call center (101) wherein individual calls 
requiring different skills are handled by a plurality of agents (106, 108} who are incfividually assigned to different 
ones of the skills, CHARACTERISED BY: 

means for (110. 145, 150:402-404) automatically determining present values of call center parameters that 
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impact a predetermined performance characteristic of the call center, which characteristic is sought to be opti- 
nrM2ed. the parameters inducfing actual ass^nments of the pluralily of call center agents to skills; 
means (150:406) for automatically performing an optimization functfon, using the determined parameter val- 
ues, on the predetermined performance characteristic to determine optimum assignments of the plurality of 
call center agents to skiDs that optinraze the jxedetermined performance characteristic; and 
means (150:408-430) for automatically adjusting the actual assignments of the plurality of call center agents to 
skills to bring the actual assignments closer to the determined optimum assignments. 

2. The arrangement of claim 1 wherein: 

the parameter of the actual assignments of the plurality of call center agents to skills includes a parameter 
(R«,a) of proportions of work that individual ones of the agents (a) spend handlrig calls reqUring individual 
ones of the skills (s). 

3. The an-angement of claim 2 wherein: 

the predeterrraned performance characteristic comprises a total benelft (B) to the caU center of the individual 
ones of the agents (a) handling calls requiring the individual ones of the skills (s). 

4. The arrangement Of daim 3 wherein: 

the cal center parameters further include 

for each agent (a) and each skill (s). a benefit (U a) to the call center of said each agent (a) handling calls 
requiring said each skill (s) per unit of time. 

for each skill (s), a volume (Ag) of abandoned calls reqUring said each skill (s), and 
for each skill (s), a penalty (PJ for each abandoned call requiring said each skill (s); and 
performing the optimization function conprises 



maximizing B = ^ Z^s.aR ».a • S PaA,. 

8 a 8 



5. TTie arrangement of claim 4 wh©*ein: 

the cal center parameters further include 

for each agent (a) and each skin (s), a capacity (C, J of saki each agent (a) to handle cans requiring sakj each 
skill (s), and 

for each skin (s), a volume (VJ of anriving calls requiring saki each skill (s); and 
performing the optimizatfon function conprises 



maximizing B = L^^R,^ - ^ P.A. 

s a 8 



subjecttoXC,^R,^.V3-A,. 



6. The arrangenr)ent of daim 4 wherein: 

the cal center parameters further include 

for each skill (s). a weight (WJ assodated with said each skill (s); and 
performing the optimization function conTprises 
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maximizing B = ^ ^ ^.^sA^s,a " Z PsAs- 
s a G 

7, The arrangement of daim 3 wherein: 

the call center parameters further include 

for each agent (a) and each skiH (s), a benefit (Bg J to the call center of said each agent (a) handling a call 
requiring said each skill (s), 

for each agent (a) and each skill (s). a capacity (Cs a) of said each agent (a) to handle calls requirina said each 
skin (s), 

for each sWn (s). a volume (AJ of abandoned calls requiring said each skiU (s), and 
for each skiH (s). a penalty (PJ for each abandoned call requiring said each skill (s); and 
performing the optimizatfon function comprises 

maximizing B.XSSs.aCa..R.. a 'Z^sK 

ft a s 

8. Thearrangementof daim 3 wherein: 

the call center parameters further include 

for each agent (a) and each skil (s). a benefit (B^ a) to the call center of sakJ each agent (a) handling a call 
requiring said each skill (s), 

for each agent (a) and each skill (s). a volume (V^ J of calls requiring sakl each skill (s) handled by said each 
agent (a). 

for each skill (s). a volun>e (AJ of abandoned calls requiring said each stdl (s). and 
for each skiU (s). a penalty (PJ for each abandoned call requiring said each skill (s); and 
performing the optimization functfon comprises 

maximizing B= 2^ Z Bs.aV3.a " Z 



9. The an^ement of daim 3 wherein: 

the call center ji^rameters further indude 

for each agent (a) and eadi skil (s), a benefit (B^ J to the call center of said each agent (a) handling a call 
requiring sakl each skill (s), 

for each agent (s) and each skfll (s), a capacity (C^, J of said each agent (a) to handle calls requiring said each 
sWI (6), 

for each skiH (s), a volume (AJ of ^)andoned calls requiring said each skil (s), and 
for each skil (s), a penalty (PJ for each abandoned caB requiring said each skill (s); and 
performing the optknizalfon function comprises 

maximizing B = ^ Z Bs^C, ,R,, - P^A,. 

6 a 8 

1 0. The arrangement of daim 3 wherein: 

the call center parameters further indude 

for each agent (a) and each sWII (s). a benefit (B, j to the call center of said each agent (a) handikig a call 
requiring said each skill (s). 

for each skil (s), a volume (V^) of an-iving calls requiring said each skil (s). 
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for each skill (s). a volume (A5) of abandoned calls requiring said each skill (s), and 
for each skill (s)» a penalty (PJ for each abandoned call requiring said each skill (s); and 
perfornvng the optimization function conrprtses 

maximizing B = 5^ 2^633(7, -AJ-J^P^A,. 
s a s 



11. The arrangement of daimi whwein: 

the parameter of the actual asagnments of the plurality of call center agents to skills includes a parameter of 
actual proportions of work that individual ones of the agents spend handling calls requiring individual ones of 
the skills; 

the optimum assignments of the plurality of call center agents to skills include optirmim proportions of work for 
individual ones of the agents to spend handlirxj calfe requiring the individual ones of the skills; and 
the adjusting means comprise 

means (150:1 12-122) for assigning an individual agent to handle calls requiring an individual skil in response 
to the optimum proportion of work for the individual agent to spend handling calls requiring ttie indivkJual skill 
exceeding the actual proportion of work that the individual agent spent handling calls requiring ttie indivkiual 
skill and the individual agent not being assigned to hancfle calls requiring the incfividuai skill, and for freeing the 
individual agent from handling calls requiring the individual skin in response to the actual proportion of work 
that the individual agent spent handling calls requiring the indivkiual skill exceeding the optimum proportion of 
work for the indivkJuaJ agent to spend handling caPs requirir^ the individual skill and the individual agent being 
assigned to handle calls requiring the individual sWD. 

1 2. A method of automatically assigning call center agents to skils in a call center (101) wherein incfivWua! calls requir- 
ing different skis are handled by a plurality of agents (m, 1 08) who are indivkfcjally assigned to different ones of 
the skills. CHARACTERISED BY the steps of: 

automatically determining (402-404) present values of call center parameters that impact a predetermined per- 
fomnance characteristic of the call center, whk^i characteristic is sought to be optinmzed. the parameters includ- 
ing actual assignments of the plurality of call center agents to skills; 

automatically performing (406) an optimization function, using the determined parameter values, on the prede- 
termined performance characteristic to detemiine optimum assignments of the plurality of call center agents to 
skills that optimize tt>e predetern^ned performance characteristic; and 

automatically adjusting (408-428) the actual assignments of the plurality of cal center agents to sklls to bring 
the actual assignments closer to tfie detenmined q^timum assignments. 
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